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RIORDAN TREES AND THE HOMOTOPY sl 2 WEIGHT 

SYSTEM 

JEAN-BAPTISTE MEILHAN AND SAKIE SUZUKI 


Abstract. The purpose of this paper is twofold. On one hand, we intro¬ 
duce a modification of the dual canonical basis for invariant tensors of the 
3 -dimensional irreducible representation of U q (sl2 ), given in terms of Jacobi 
diagrams, a central tool in quantum topology. On the other hand, we use this 
modified basis to study the so-called homotopy s/2 weight system, which is its 
restriction to the space of Jacobi diagrams labeled by distinct integers. Noting 
that the s/2 weight system is completely determined by its values on trees, we 
compute the image of the homotopy part on connected trees in all degrees; the 
kernel of this map is also discussed. 


1 . Introduction 

The sl 2 weight system IT is a Q-algebra homomorphism from the space B(n ) 
of Jacobi diagrams labeled by {1,..., n} to the algebra Inv (S(sl 2 )® n ) of invariant 
tensors of the symmetric algebra S{sl 2 ). The relevance of this construction lies in 
low dimensional topology. Jacobi diagrams form the target space for the Kontse- 
vich integral Z , which is universal among finite type and quantum invariants of 
knotted objects : in particular, by postcomposing Z with the sl 2 weight system 
and specializing each factor at some finite-dimensional representation of quantum 
group U q {sl 2 ), one recovers the colored Jones polynomial. Hence, while the results 
of this paper are purely algebraic, we will see that they are motivated by, and have 
applications to, quantum topology - see Remark ll.JI at the end of this introduction. 

An easy preliminary observation on the sl 2 weight system is the following. 

Lemma 1.1. The sl 2 weight system is determined by its values on connected trees, 
i.e. connected and simply connected Jacobi diagrams. 

(Although this result might be well-known, a proof is given in Section [HU) 

In this paper, we focus on the homotopy part B h {n), which is generated by 
diagrams labeled by distinct elements in (1,... ,n}. Here, the terminology alludes 
to the link-homotopy relation on (string) links, which is generated by self crossing 
changes. It was shown by Habegger and Masbaum [4] that the restriction of the 
Kontsevich integral to B h (n) is a link-homotopy invariant, and is deeply related 
to Milnor link-homotopy invariants, which are classical invariants generalizing the 
linking number. 

Let us state our main results on the homotopy sl 2 weight system , that is, the 
restriction of the sl 2 weight system to B h (n). Owing to Lemma Tl. 11 we can fully 
understand this map by studying the restrictions 

W%i C n ^lnv(slf n ) 

of the sl 2 weight system to the space C n of connected trees with n univalent vertices 
labeled by distinct elements in {l,...,n}. Here, the target space Inv(sZf m ) is 
the invariant part of the n-fold tensor power of the adjoint representation (the 3- 
dimensional irreducible representation) of sl 2 . Recall that the dimension of C n 
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is given by (n — 2)!, while the dimension of Inv(sZ® n ) is known to be the so- 
called [I Riordan numbers R n which can be defined by i ?2 = R 3 = 1 and R n = 
(n — l)(2i?„_i + 3i?„_2)/(n + 1). These numbers are also found under the name of 
Motzkin sums, or ring numbers in the literature. 

More generally, we have: 

Theorem 1.2. (i) The weight system map is injective if and only ifn < 5. 

(ii) For n odd and n = 2, the weight system map is surjective. 

(iii) For n > 4 even, W. „ has a 1-dimensional cokernel, spanned by c® n , where 
c=|/i®li + e®/ + /0ee Inv(s(If 2 ). 

The dimensions of C n , I nv(sl® n ) and Kei' Wf are given in Tabled] 


n 

2 

3 

4 

5 

6 

7 

8 

9 

k 

dim C n 

1 

1 

2 

6 

24 

120 

720 

5040 

1 

to 

dimlnv^Zf 3 ") 

1 

1 

3 

6 

15 

36 

91 

232 

Rk 

dim Ker Wf 

0 

0 

0 

0 

10 

84 

630 

4808 

(k - 2)! - R k + 


Table 1. The dimensions of C n , lnv(slf n ) and Kei' Wf. 


Let & n be the symmetric group in n elements. The spaces C n and Inv(s/® n ) 
have 0, t -module structures, such that 6 n acts on C n by permuting the labels, 
and acts on Inv(s/®") by permuting the factors. The s /2 weight system is a 6 n - 
module homomorphism, and the characters xc n and Xi n v(si®") are already known 
(see Lemma [3771 and Proposition 13.81) . Thus, by Theorem II.21 we can determine the 
character x ker (wj) °f the kernel of Wf as follows. 

Corollary 1.3. (i) For n = 2 or n > 2 odd, we have 

Xker(W£) = XC n - Xlnv( S ;f n ) and Xlm (Wj) = Xl nv (slf n )- 
(ii) For n > 4 even, we have 

Xker(Wj) = Xc„ - Xlnv(s/f m ) + XU and Xlm(W^) = Xl nv (si®”) _ Xi7, 
where U is the trivial representation. 

Although the proof of Theorem 11.21 is mainly combinatorial, it heavily relies on 
the following algebraic result. 

Theorem (Theorem 13.21) . The set 

J n := {W (T) ; T is a Riordan tree of order n} 
forms a basis for Inv(s/^"). 

Here, Riordan trees of order n are a special class of elements of B h (n) ; roughly 
speaking, a Riordan tree is a disjoint union of linear tree diagrams (i.e. of the 
shape of Figure I2.2[) , whose label sets comprise a Riordan partition of {1,..., n} - 
see Definition 13.11 

Theorem 13.21 is proved using the work of Frenkel and Khovanov [3], who stud¬ 
ied graphical calculus for the dual canonical basis of tensor products of finite¬ 
dimensional irreducible representations of U q (sl 2 ). More precisely, we define a new 
basis for Inv^ (V® n ), the space of U q [si 2 (-invariants of tensor products of the 3- 
dimensional irreducible representation V 2 , by inserting copies of the Jones-Wenzl 
projector in the dual canonical basis studied in [3|. This basis is actually unitri- 
angular to the Frenkel-Khovanov basis, see Theorem 14.31 The result is a graphical 
description of invariant tensors in terms of Jacobi diagrams ; see e.g. [7] 0 EE] for 
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related graphical approaches to invariant tensors. We expect that this result and its 
possible generalizations could also be interesting from an algebraic point of view. 

Remark 1.4. Consider the projection Z h of the Kontsevich integral Z onto the 
space B*' h (n) of tree Jacobi diagrams labeled by distinct elements of {l,...,n}. 
In Proposition 10.6 of [4], Habegger and Masbaum show that, for string links, the 
leading term of Z h determines (and is determined by) the first non-vanishing Milnor 
link-homotopy invariants. The non-injectivity of the map for n > 5 tells us 
that, expectedly, this is in general no longer the case for quantum invariant W o Z 
- yet, it is remarkable that it still determines the first non-vanishing Milnor link- 
homotopy invariants of length up to 5. On the other hand, since Z extends to a 
graded isomorphism on the free abelian group generated by string links, surjectivity 
of the map readily implies surjectivity of the linear extension of o Z (see 
also Remark EP1) . By Theorem [L2j the surjectivity defect is given by c®"; it is not 
hard to check that, for a 2n-component string link, the coefficient of c®" in W o Z 
is given by a product of linking numbers (this follows from a similar result at the 
level of the Kontsevich integral Z), and is in particular zero for string links with 
vanishing linking numbers. 

Similar observations can be made for the universal sl 2 invariant, using Theorem 5.5 
of 0. 

The rest of this paper is organized in three sections. In Section 2 we recall the 
definitions of Jacobi diagrams and the sl 2 weight system, and give a result which in 
particular implies Lemma ll.il Section 3 introduces Riordan trees and the tree basis 
of Inv(s/®"), which are used to prove Theorem ll.2l Finally, in Section 4 we recall a 
few elements from the graphical calculus developed by Frenkel and Khovanov, and 
use it to prove Theorem 13.21 

Acknowledgments. The authors are indepted to Daniel Tubbenhauer for insightful 
comments and stimulating discussions. They thank Naoya Enomoto for discus¬ 
sions concerning the content of Section 13.31 and Raphael Rossignol for writing the 
code used in Section [3~il They also thank Kazuo Habiro, Tomotada Ohtsuki and 
Louis-Hadrien Robert for valuable comments. The first author is supported by the 
French ANR research project “VasKho” ANR-11-JS01-00201. The second author 
is supported by JSPS KAKENHI Grant Number 15K17539. 


2. Jacobi diagrams and the sl 2 weight system 

In this section we give the definitions of the sl 2 weight system W and proof of 
Lemma o 

2.1. The Lie algebra sl 2 and its symmetric algebra. Recall that the Lie al¬ 
gebra sl 2 is the 3-dimensional Lie algebra over Q generated by h, e, and / with Lie 
bracket 


[h,e\= 2e, [h,f] = -2f, [e,f) = h. 

Let S = S(sl 2 ) be the symmetric algebra of sl 2 . The adjoint action, acting as a 
derivation, endows S, and more generally S'®” for any n > 1, with a structure of 
s/ 2 -modules. Note that slf n , the n-folcl tensor power of sl 2l is isomorphic to the 
subspace of S'®" having degree one in each factor. 

We denote by Inv(S®") and Inv^f") the set of invariant tensors of S®" and 
slf n , respectively (that is, elements that are mapped to zero when acted on by h , e, 
and /). 
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2.2. Jacobi diagrams. A Jacobi diagram is a finite unitrivalent graph, such that 
each trivalent vertex is equipped with a cyclic ordering of its three incident half¬ 
edges. Each connected component is required to have at least one univalent vertex. 
An internal edge of a Jacobi diagram is an edge connecting two trivalent vertices. 
The degree of a Jacobi diagram is half its number of vertices. 

In this paper we call a simply connected (not necessary connected) Jacobi dia¬ 
gram a tree. A tree consisting of a single edge is called a strut. 

Let B(n ) be the completed Q-space spanned by Jacobi diagrams whose univalent 
vertices are labeled by elements of {1,..., n}, subject to the AS and IHX relations 
shown in Figure [All Here completion is given by the degree. Note that B(n) has 


+ *, = 0 
AS 

Figure 2.1. The AS and IHX relations. 

an algebra structure with multiplication given by disjoint union. 

Let B h (n) C B{n) denote the subspace generated by Jacobi diagrams labeled by 
distinclQ elements in {1,..., n}. Note that B h (n ) is the polynomial algebra on the 
space C h (n ) of connected diagrams labeled by distinct elements in {1,..., n} 

As is customary, for each of the spaces defined above we use a subscript k to 
denote the corresponding subspaces spanned by degree k elements. 

We denote by C n the space of connected trees where each of the labels 1 ,... ,n 
appears exactly once. It is a well-known fact, easily checked using the AS and 
IHX relations, that a basis for C n is given by linear trees, i.e. connected trees 
of the form shown in Figure 12.21 where the labels i\ and i n are two arbitrarily 
chosen elements of {1,..., n }, and where ii, ■ ■ ■, i n - 1 are running over all (pairwise 
distinct) elements of {1,... ,n} \ {ii,i n }- This shows that dimC„ = (n — 2)!, as 



i-1 »3 


*1 


i n 


Figure 2.2. A linear tree Jacobi diagram, 
recalled in the introduction. 

2.3. The sl2 weight system. We now define the s ?2 weight system , which is a 
Q-algebra homomorphism 

W: B(n) -> Inv(S® n ). 

Recalling that B(n ) is (the completion of) the commutative polynomial algebra on 
the space of connected diagrams, it is enough to define it on the latter. We closely 
follow 0 §4.3]. 

We will use the non-degenerate symmetric bilinear form 

k: slz® sl 2 —> Q 

given by 

n(h,h) = 2, n(e, /) = 1, n(h,e) = K(h, f) = n{e,e) = n(f, f) = 0. 

1 The superscript h stands for ‘homotopy’ since, as noted in the introduction, B h (n) is the 
relevant space for link-homotopy invariants of (string) links. 
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The bilinear form re identifies with the dual Lie algebra si £. Note that, under this 
identification, re G ( slf 2 )* — sZ| <8 sl% itself corresponds to the quadratic Casimir 
tensor 

(2.1) + /®e + e<g>/G Inv(s?f >2 ), 

while the Lie bracket ] G sZ| ® sl% <S> s ^2 corresponds to the invariant tensor 
b= y (— l)^a(h ® e © /) 

(2.2) <t£S3 

= /i (8) e <8> / + e ® / (8) h + / ® h <g> e — /i <g> /1§ e — / <g> e <g> h — e?$t> h © /. 

where er acts by permutation of the factors. 

Let .Dy be a strut with vertices labeled by 1 < i.j < n. Rewriting formally m 
as c = c i © C 2 , we set 

w(a,) = E 1 ®--- <8>ci<S>---< 8)C2<8>---<8>1 G Inv^ 0 "), 

where c\ and C 2 are at the ith and jth position, respectively. 

Now, let to > 2. For a diagram connected diagram D G attach a copy of 

b G Inv(sZ 03 ) t° each trivalent vertex of D , a copy of SZ 2 being associated to each of 
the 3 half-edges at the trivalent vertex following the cyclic ordering. Each internal 
edge of D is divided into to half-edges, and we contract the two corresponding copies 
of SI 2 by re. Fixing an arbitrary total order on the set of univalent vertices of D , we 
get in this way an element Xd = X] x i ® • • • <E> x m +i of Inv(sZf’ m+1 )> the ith factor 
corresponding to the ith univalent vertex of D. We then define W(D) G Inv(5' 0n ) 
by 

(2.3) W(D) = y D! <g> ■ • ■ ® y n , 

where yj is the product of all Xi G SI 2 such that the *th vertex is labeled by j. 

It is known that W is well-defined, i.e. is invariant under the AS and IHX 
relations. The next lemma, due to Chmutov and Varchenko [2, gives another 
relation satisfied by the SI 2 weight system. 

Lemma 2.1. The SI 2 weight system W factors through the CV relation below 

> < = 2 " - 2 
CV 

Note that the CV relation is not degree-preserving. Note also that this rela¬ 
tion might involve diagrams with a circular component : the value of W on such 
component is set to W (O) = 3 = dim SI 2 ■ 

Remark 2.2. It is worth noting here that the restriction of the SI 2 weight system 
to C n takes values in Inv(s/f 111 ). Likewise, the homotopy SI 2 weight system, i.e. its 
restriction to B h (n ), takes values in Inv((sZ 2 ) 0n ), where (s^) 0 ” = (Q © SZ 2 ) 0 ” C 
S(sl 2 )® n is the subspace of tensors having degree at most one in each factor. 

2.4. The space B s i 2 (n) of sZ 2 -Jacobi diagrams. In view of Lemma 12.11 it is 
natural to consider the following space. 

Definition 2.3. The space of sZ 2 -Jacobi diagrams is the quotient space 

B sl2 (n)=B(n)/CV, Os 

of B(n) by the ideal generated by the CV relation and the relation O 3 that maps 
a circular component to a factor 3. 
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Note that the algebra structure on B(n) descends to B s i 2 {n). This is however no 
longer a graded algebra (although one could impose such a structure by considering 
the number of univalent vertices). 

Since the s /2 weight system factors through B s i 2 (n), it is useful to for our study 
to get some insight in this space. 

Proposition 2.4. As an algebra, B s i 2 (n ) is generated by (connected) trees. 

This in particular implies Lemma 1 1.1 1 stated in the introduction. 

Proof. It suffices to prove that any connected Jacobi diagram in B s i 2 ( n ) can be 
expressed as a combination of trees. The proof is by a double induction, on the 
number of cycles in the diagrams and on the minimal length of the cycles (the 
length of a cycle is the number of internal edges contained in it). 

Consider a connected diagram C with k cycles, and pick a cycle of minimal length 
l. If the cycle has length 1 = 0, then the diagram C is a loop, which can be replaced 
by a coefficient 3 by the O 3 relation. If l = 1, then it follows from the AS relation 
that C is zero. Now, if l > 2, we can apply the CV relation at some internal edge 
of the cycle, which gives 


• •. r r' = 2 • •.•. - 2 . . 

(2.4) ; : : : : \ : , 

where the rightmost term is a diagram with n — 1 cycles, and where the middle 
term has a cycle of length 1 — 2. We can thus apply (12. JD recursively to reduce the 
length of this cycle, until we obtain a cycle of length either 1 or 0, as above. Then 
C writes as a combination of diagrams with less than k cycles. This concludes the 
proof. □ 


3. Invariant tensors and the homotopy sZ 2 weight system 

In this section we give a basis for Inv^/f") i n terms of Riordan trees, and use 
this basis to prove Theorem 1 1.2 1 The kernel of the homotopy s /2 weight system is 
briefly discussed at the end of the section. 

3.1. Tree basis of Inv(s/® n ). We now construct a basis for Inv(sZ® n ), as the image 
by the s /2 weight system of a certain class of connected tree Jacobi diagrams. For 
this, we need a couple extra definitions. 

On one hand, we call a linear tree ordered if, in the notation of Figure 12.21 its 
labels ii,... ,i n satisfy i\ < ii < . . ■ < i n - 

On the other hand, a Riordan partition is a partition of {1,..., n} into parts that 
contains at least two elements, and whose convex hulls are disjoint when the points 
are arranged on a circle. For example, {{1,4, 5,9,10}, {2,3}, (6, 7, 8}} is a Riordan 
partition, as illustrated in Figure HT7T1 while {{1,4, 6}, {2, 3}, {5, 7, 8}} is not0 The 
number of Riordan partitions of (1,... ,n} is given by the Riordan number R n - 
see [H §3.2]. 

This leads to the following 

Definition 3.1. A Riordan tree of order n is an element of B h (n) such that 

• each connected component is an ordered linear tree, 

• the partition of {1,..., 71 } induced by its connected components is a Riordan 
partition. 


2 A partition satisfying only the second condition is often called non-crossing. 
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Figure 3.1. The Riordan tree associated to the Riordan partition 
{{1,4,5,9,10}, {2,3}, {6, 7,8}}. 


See the right-hand side of Figure 13.11 for an example. Note that a Riordan 
partition uniquely determines a Riordan tree ; the number of Riordan trees of 
order n is thus given by R n . 

Theorem 3.2. The set 

3 n := {W{T) ; T is a Riordan tree of order n} 
forms a basis for Inv(sZ®"). 

We call this basis the tree-basis of Inv(s/® n ). The proof of Theorem 13.21 is 
postponed to Section [4l and is somewhat indirect. It uses the graphical calculus 
for the dual canonical basis for Inv(y 2 ®") given by Frenkel and Khovanov in [3]. 
Although a more direct proof may exist, we hope that the one given in this paper 
could be interesting from the representation theory point of view. 

Remark 3.3. Theorem l3.2l imnlies immediately that the homotopy s /2 weight system 
W: B h {n) —» Inv((s/ 2 }®") is surjective, and Theorem 11.21 can be regarded as a 
refinement of this observation. (Recall that (s/ 2 )® n was defined in Remark 12.21 1 

3.2. Proof of Theorem [T72j The proof of Theorem ! 1.2l (T) is straightforward using 
Theorem 13.21 pick a basis for C n in terms of linear trees, as outlined at the end 
of Section [221 and write each basis element, using the CV relation, as the linear 
combination of basis Riordan trees of order n. It then suffices to check that, for 
n < 5, the matrix obtained in this transformation has rank (n — 2)!. Non-injectivity 
for n > 6 is obvious since the dimension of the target space Inv(sZf") is smaller 
than that of the domain C n . 

We now turn to the surjectivity results (ii) and (iii). Let By(n) C B h {n) be the 
subspace of Jacobi diagrams with at least one trivalent vertex, and let Bjj(n) = 
B h (n)\B^{n). Set 

3* := {W(T) ; T is a Riordan tree in By(n)}, 

3% '■= {W(T) ; T is a Riordan tree in B^(n)}. 

Note that 3 n = 3% for n odd, while 3 n = 3\ U 3„ for n even. 

Based on Theorem 13.21 and this observation, points (ii) and (iii) of Theorem 11.21 
follow from the following two lemmas. 

Lemma 3.4. If T e By(n), then W(T) € W (C n ). In particular, 3ff C W (C n ). 

For n > 2 even, let U®" = -D 2 z-i, 2 i denote the tree diagram made of n 

struts labeled by i and i + 1 (1 < i < n/ 2). Note that W(U®") = c 0n € 3%. 

Lemma 3.5. (i) We have IF(U® n ) ^ 0 modulo W (C n ). 

(ii) IfTG Bjj{n) with n > 4 even, then W{T) = W(U® ra ) modulo W (C„). 

Proof of Lemma \3.4\ Let T £ B h (n), containing at least one trivalent vertex, and 
let k denote the number of connected components of T. If k > 1, the equality 
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Figure 3.2. Relation in B s i 2 (n ), given by applying the CV rela¬ 
tion at each of the ^-marked edges on the right-hand side. 


depicted in Figure 13.21 shows how T can be expressed as a combination of tree 
diagrams with k — 1 components in B ^ ( n ). Since each of these trees contains at 
least one trivalent vertex, the proof follows by an easy induction on k. □ 


Remark 3.6. Note that the proof applies more generally to the whole space B s i 2 (n). 
More precisely, any Jacobi diagram with at least one trivalent vertex decomposes as 
a combination of connected diagrams in B s i 2 (n). Combining this with Proposition 
CO we have that B s i 2 (2k + 1) is generated, as a vector space, by connected tree 
Jacobi diagrams and that B s i 2 {2k) is generated by connected trees and the disjoint 
union of n struts 


Proof of Lemma \3.5\ To show (ii), note that any T G B^iri) is obtained from U® ra 
by exchanging some labels, which implies that W(T ) — W (U®") G W (Byin)) by 
Lemma 12. II Combining this with Lemma |3. 41 we have the assertion. 

We now prove (i). Consider the C-linear map cj): Inv^f") —» C defined (using 
Theorem 13.21) by 




J n 5 
tU 


We prove that W (C n 


0 for t G JP 
1 for t G 3^ 

C Ker(<(>), which implies the assertion. It suffices to prove 
that W(T) G Ker(<(>) for a connected tree diagram T G C n ; actually, as observed 
at the end of Section [2~2l we may further assume that T is lineaiQ. Notice that the 
number vt of trivalent vertices of T is its degree minus 1, and that applying the 
CV relation yields diagrams with (vt — 2) trivalent vertices. If the degree of T is 
odd, then by applying the CV relation repeatedly we obtain 


2 V T / 2 

t = 2 vt / 2 y (-i )%, 

2=1 


where Ui G Bjj{n). Although this expression is not unique, this always yields 
(j>{T) = 0. Now, in the case where T has even degree, successive applications of the 
CV relation give 

2^ v T — 1)/2 

t = 2 Ct-i)/2 ^ (-l)Wi, 

2=1 

where Y, has a single trivalent vertex (and " T 2 ~ 1 = j — 1 struts). We thus obtain 
(f{T) = 0, as desired. □ 


3.3. © n -module structure. For a partition A of n, let V\ denote the irreducible 
representation of & n associated to A. Note that the adjoint representation of si 2 
corresponds to the vector representation V of SO( 3), and the invariant part of 
slf n corresponds to the invariant part of V® n . The tensor powers of the vector 
representation of GL( 3) and its restriction to SO( 3) are well-studied classically, 
using e.g. Schur-Weyl duality or Peter-Weyl Theorem. In particular, we have the 
following. 


"''I ll i s extra assumption is not necessary for the proof, but makes the arguments simpler to 
verify. 
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Lemma 3.7. As & n -modules, we have 

In v ( S jf")~0F A , 

where the summation is over partitions A = (Ai,A 2 ,A 3 ) of n such that each A i is 
odd or each A i is even, i.e., such that Ai — A 2 , A 2 — A 3 S 2Z. 

Corollary 11.31 follows from Theorem 11.21 and Lemma T3.71 as follows. 

Proof of Corollary Q73J The fact that Xker(w£) = Xc n - Xi nv ( s ;f n ) and Xim(w£) = 
Xinv(s!®' 1 ) f° r n = ^ °r n > 2 odd immediately follows from Theorem ll.2l By Lemma 
0 the one dimensional representation appearing in the irreducible decomposition 
of Imps/® 71 ) is the trivial representation U. Thus we have that Xker (w h ) = Xc„ — 
Xinv(«i®“) + Xu and Xim(wj) = Xi nv ( si f") - Xu for n > 4 even. □ 

The character xc„ is known as follows. 

Proposition 3.8 (Kontsevich [ 6 j Theorem 3.2]). As a & n -module, the character 
of C n is 

Xc„( 1") = (n — 2)!, xc„(lV) = 0 - l)\a b ~ 1 p(a), Xc n (a b ) = ~{b - 1 )!a i,_ V(a), 

and xc„ (*) = 0 for other conjugacy classes. Here, p is the Mobius function. 

Thus by Corollary 11.31 we can calculate the character Xker(w,J) explicitly. See 
Figure 1717711 for the low degree cases. 


n = 2 : m 
n = 3 : 

n = 4 : 

n=5: DP 

n = 6 : I I I I I ( 


”- 7: i 


© 

‘S 

© 

© 

. 

n — 8 : 

:im®| 


TTT 1 

© — 

© 

rm~ 

II 1 1 1 

1 1 1 1 1 1 
© 

EL. 

TT 1 

© —Uffi 


P 


n 


n 


EFP ffl =: 

© _ © — © - 


Figure 3.3. Irreducible decompositions of C n , 2 < n < 8, as 6 r 
modules. The red components are in the kernel of Wf. 


3.4. Generating the kernel. It follows from Theorem 11.21 that the dimension of 
the kernel of the weight system map Wk is given by k\ — Rk + ■ I 11 this 

short section, we investigate some typical elements of this kernel. More precisely, 
we consider 1 -loop relators of degree k, which are linear combinations of elements 
of Cfc+i of the form 

L\ — L 2 — R\ + R 2 , 

where L\, L 2 , R\, R 2 are degree k tree Jacobi diagrams as shown in Figure E3] 
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h tl tmTl r 2 b 1 b n h 

'• ' ; t ; 

*.• .*.• 

L\ 

T2 b\ b n h h tl tm Tl 

mm m m m m mm 

• • ■ • 

4..• 

Ri 

ti 

h 

\ 1 : 

h‘ 

Figure 3.4. The diagrams L\,L- 
are such that k = (m + n + 2)/2. 


h tl t m ri r 2 bi b n l 2 

\ : ; t ; 

4.• •.• 

L 2 

r\ bi b n h h t\ tm T2 


R 2 

ri 

‘r 2 


, i?i, i ?2 and O ; here m, n > 0 


Let us explain why these are indeed mapped to zero by Wk■ Denote by O the 
element of B^ +1 (k + 1) represented in Figure EOl We call such an element a 2-forked 
wheel Now, by applying the CV relation at the internal edge l of O (see the figure), 
we have that 

W k (0) = 2W k (L 1 )-2W k (L 2 ), 

while applying CV at internal edge r yields 

W k (0) = 2W k (R 1 )-2W k (R 2 ), 

thus showing that L\ — L 2 — R\ + R 2 is in the kernel of W k - 

Notice that, in degree < 5, all 1-loop relators are trivial, which agrees with the 
fact that the weight system map is injective. Computations performed using a 
code in Scilab allowed us to check that, up to degree k = 8, the kernel of the 
weight system map W k is generated by 1-loop relators of degree fcQ It would be 
interesting to see up to what degree this statement still holds, and what are the 
additional kernel elements when it doesn’t. 


4. The dual canonical basis and the sl 2 weight system 

In this section, we review the graphical calculus used by Frenkel and Khovanov 
in [3] to describe tensor products of finite-dimensional irreducible representations 
of quantum group U q (sl 2 ). This graphical calculus for invariant tensors appeared 
originally in the work of Rumer, Teller and Weyl m, and was later adapted to the 
quantum setting in [3]. 

More precisely, we first recall in Section ITTI some basic facts on U q {sl 2 ) and its 
representations, in Section l4~21 we recall the graphical calculus for the dual canonical 
basis for invariant tensors of 3-dimensional irreducible representations of sl 2l and 
in Section [53] we show that a simple modification of this basis is well-behaved with 
respect to the universal sl 2 weight system. 


4 


The authors are indebted to Raphael Rossignol for writing this code. 
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4.1. Quantum group U q {sl 2 ) and finite-dimensional irreducible represen¬ 
tations. Let U q = U q {sl 2 ) be the algebra over C(q) with generators K,K _1 ^E,F 
and relations 

KK~ 1 = K~ 1 K= 1, KE = q 2 EK, KF = q~ 2 FK , EF - FE = K ~ K . , 

q~q 

for q a non-zero complex indeterminate. 

For n > 0, denote by V n the fundamental (n + l)-dimensional irreducible repre¬ 
sentation of U q , with basis 

{vi ; — n < i < n, i = n (mod 2)} 


such that the action of U q is given by 
n + i + 2 


Evi = 


Vi+ 2 , 


Fvi = 


n — i + 2 


Vi - 2 , A' ±1 w i = q^Vi 


where [m] = (q m - q m )/(q - q x ) and v n+2 = f-n -2 = 0. 

Let ( , ): 14, <8> Kt —>■ C(g) be the symmetric bilinear pairing defined by 


{v n -2k,V n -2l) = 


[fc]! [ro — fc]! 


S k ,i ; 0 < k,l < n, 


where [fc]! := n 2 ;<fc[*]j an d let {v l ; — n < i < n, i = n (mod 2)} be the dual basis 
with respect to this pairing. In particular, for n = 1, the dual basis is simply given 
by v l = Vi (i — ±1), while for n = 2, we have v 2 = v 2 , v° = pyVo and v ~ 2 = V- 2 . 
We also define the bilinear pairing ( , ) of V ni ®.. -®V nm and (14i= 

V nm <8> • • • <8 14, bjfl 


m 

{v kl ® ® V km ,v km (g)... <g>u fcl ) = W_5 ki , k [- 

i=l 


We refer the reader to Chapters 2 and 3 of the book [5] for a much more detailed 
treatment of this subject. 


4.2. Graphical representations of the dual canonical basis for invariants 
tensor products. In what follows, we will only deal with 1 and 2-dimensional 
representations, which is sufficient for the purpose of this paper. We thus only give 
a very partial overview of the work in [3] , where we refer the reader for further 
reading. We will mostly follow the notation of [3] . 

Let <5i: C —> V[ <E> Vi denote the map defined by 

4 (1) = v 1 <g> u -1 - q~ 1 v~ 1 <g> v 1 . 

In 21 Thm. 1.9], Frenkel and Khovanov showed that the intersection of the dual 
canonical basis of V® m and the space Invj/ ij (V 1 ® m ) of invariant tensors forms a 
basis of lnvu q (Vi >2m ): 

' ‘ ‘ (^i)ii(^i)- 1 ; 0 < ij < j for each index 1 < j < m - 1}, 

where (4)f : Vj 0fc ->■ V® k+2 is defined by (4)f = 1®* ® 4 <8> (0 < l < fc). 

Graphically, y® 2rn is represented by 2m fixed points on the x-a,x.is of the real 
plane, and an element of the dual canonical basis of Inv[/ q (V® m ) is represented by 
a union of m non-intersecting arcs embedded in the lower half-plane and connecting 
these points, each arc corresponding to a copy of the map <5i. For example, the dual 


° The action of U q on tensor powers of irreducible representations is defined via the comul- 
tiplication map A in the Hopf algebra structure of U q ; the dual action with respect to ( , ) is 
likewise given by u(x <g> y) = A (u)(x <g> y ), where A (u) = (cr <g> a)A(cr(u)) with the bar involution 
a : U q ^ U q . See e.g. [5] Chap. 3] or [3] § 1] for the details. 
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canonical basis of Invj/^V® 4 ) consists of two elements (<$i)g.(<5i).l and (<$i)f.(<5i).l, 
which are represented by the two diagrams D i and H 2 in Figure FOl respectively. 



Figure 4.1. FK diagrams representing the dual canonical basis of Inv[/„ (V® 2 ). 

Now, it follows from [3] Thm. 1.11] that these basis elements induce a basis 
B ^ for In vu q (V® m ), by taking their image under 7rf m , where 7r 2 : V) ® V\ —> V 2 is 
defined by 

^( v 1 < g ) v 1 ) = v 2 , 7 t 2 (?; _1 0 v -1 ) = v ~ 2 , 

^( v 1 < 8 > r > _1 ) = q ~ 1 v °, 7 r 2 ( t ; _1 ® f 1 ) = v °. 

The map 7 t 2 is graphically represented by a box with two incident points (corre¬ 
sponding to the two copies of Vi) on its lower horizontal edge, see Figure l4~2l 
Since tt 2 °Si = 0, a diagram containing a box whose incident points are connected 
by an arc is equal to zero. If there is no such box, then this defines a non-trivial 
element of Inver, (V® m ). 

In summary, an element of the dual canonical basis B® m of Invj/, (V® m ) is graphically 
incarnated by m horizontally aligned boxes, whose incident edges are connected by 
m non-intersecting arcs, such that each arc is incident to two distinct boxes. 

Remark 4.1. Arranging the n boxes on a circle, FK diagrams for elements of B® m 
naturally appear to be in one-to-one correspondence with (convex hulls of) Riordan 
partitions of {1,..., n}. This agrees with the fact that the dimension of Inv(V^® m ) 
is given by the Riordan number R m . 

Example 4.2. We conclude with a couple of examples. For m = 2, In vu (V® ) is 
spanned by D c in Figure 021 which represents the element 

c : = (tt 2 <8> 7r 2 )(<5i)f .(<5i).l 

= ( 7 r 2 <8> 7 t 2 ) (i; 1 <g> v 1 (8> v -1 <g> v~ l — q~ 1 v~ 1 ® v 1 ® v~ 1 (g> v 1 
~q~ 1 v 1 ® v -1 <g) v 1 ® u _1 + q~ 2 v~ l <S> v _1 g) v 1 ® v 1 ) 

= v 2 < g > v ~ 2 - ( g _1 + g -3 )^ 0 < g > i >° + q ~ 2 v ~ 2 < 8 > v 2 . 



Figure 4.2. FK diagrams representing the dual canonical bases 
for hiv^ (V® 2 ) and Inv^r, (Vf 3 ). 


Similarly, Invj/ (V 2 ® 3 ) has dimension 1 with basis given by the diagram D & repre¬ 
sented in Figure021 We leave it to the reader to verify that this diagram represents 
the element 

b := v 2 <S> <8> v~ 2 + q~ 2 v° ® v ~ 2 <g) v 2 + q~ 2 v~ 2 <S> v 2 <S> v° + q~ 5 v° ® v° ® v° 
—q~ 2 v 2 (g) v~ 2 (gi v° — q~ 2 v° ®v 2 <8) v~ 2 — q~ 2 v~ 2 g _1 i;° <g> u° <8> v°. 
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In the rest of this paper, we will use the term FK diagrams to refer to this 
graphical calculus of Frenkel and Khovanov, and we will consider such diagrams up 
to planar isotopy (fixing only the m boundary boxes corresponding to the m copies 
of V 2 in Inv(14® m )). We will also often blur the distinction between an invariant 
tensor and the FK diagram representing it. 


4.3. The tree basis of Invj/ (V® n ). In this section, we modify the dual canonical 
basis £>{ n of In vu q (V® n ) recalled above and prove that, at q = 1, this new basis 
corresponds to the tree basis of Inv(s/®") defined in Section HTT1 
The only new ingredient is the Jones- Wenzl projector 

p 2 '. Vi ® Vi —t Vi <8> V\ 


defined by 


p 2 (v 1 ® v 1 ) = v 1 ® v 1 , p 2 (v 1 ®v : ) =-j-r (g 

1 


“V (8) v~ l + u _1 &V 1 ) , 


p 2 (v 1 ® 1 ) = a 1 <8> -u 1 , p 2 (v 1 <g> v 1 ) = — (a 1 ® v 1 + qv ^a 1 ). 

See Figure FOl for a graphical definition. 




u 

n 


Figure 4.3. The Jones-Wenzl projector p 2 £ End(F 1 ® 2 ). 

Let T be a Riordan tree of order n. We now define two elements f°(T) and 
f(T) of l\wu q {y® n ) using the graphical calculus introduced in the previous section. 
Consider a proper embedding i(T ) of T in the lower-half plane, such that the j- 
labeled vertex is sent to the point (j; 0) and such that the cyclic ordering at each 
trivalent vertex agrees with the orientation of the plane. An example is given in 
Figure [OJ Note that the Riordan property ensures that such an embedding exists. 


i(T) 


Figure 4.4. The embedding i(T) for the Riordan partition 
{{1,2,6,7,8}; (3,4,5}}. 

We first describe the diagram defining f°(T ) € Inv[/ 9 First, replace each 
point (j;0) by a box representing a copy of V 2 (1 < j < n). Next, consider an 
annular neighborhood of i(T) in the lower-half plane ; the boundary of this neigh¬ 
borhood is a collection of disjoint arcs connecting the n boxes, thus providing an FK 
diagram for f°(T). See Figure B~5l Note that we have the following reformulation 



Figure 4.5. The FK diagrams for f°(T) and f(T), for the Rior¬ 
dan partition {{1, 2,6, 7,8}; {3,4, 5}}. 
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for the dual canonical basis of Frenkel-Khovanov: 

93° := {/°(T) ; / is a Riordan tree of order n}. 

Now, to obtain the diagram defining f(T) we simply insert a copy of the Jones- 
Wenzl projector p 2 in the pairs of arcs of f°(T) induced by each internal edge of T 
in the above procedure - see the example of Figure 14751 
We have 

Theorem 4.3. The set 

< Bn W '■= if(T) ; f is a Riordan tree of order n} 
forms a basis for In vu q (14®"). 

Proof. Since there is a natural one-to-one correspondence between the set 93^ w 
and the basis 93°, it is enough to prove the independency of the elements in . 
So suppose that 

Y “t/(T) = 0, 

T6Rio„ 

where the sum runs over the set Rio„ of Riordan trees of order n, and where 
olt € C. Using the formula for the Jones-Wenzl projector P 2 given by Figure 14.31 
one can express each f(T) as a linear combination 

f{T) = f(T)+ Y 

where the sum runs over all subtrees T’ obtained from T by deleting internal edges, 
and where i t denotes the number of internal edges of a Riordan tree t £ Rio„. By 
substituting this identity in Rio„ a Tf(T) = 0, we have that there exists com¬ 
plex numbers a' T £ C such that Y2f£tu 0n a Tf°(T) = 0, and a lower triangular ma¬ 
trix A whose diagonal entries are all 1 such that (a' Ti ,..., a' T )* = A(ar 1 ,..., a.Ti )* 
for a suitably chosen order {Tj,..., T;} on Rio„. Since 93° is a basis of Inv^ (U 2 ® n ), 
we have (a^,..., a'^) = 0, which implies that ar = 0 for all T £ Rio ra . This con¬ 
cludes the proof. □ 

It turns out that this simple modification of the dual canonical basis of Inv^ {V® n ) 
is directly related to the tree basis introduced in Section 13.11 as we now explain. 
Let p : Imy/^ {Vf Jn ) —>- Inv^f") be the C-linear map such that 

P{q) = 1, P{v°) = \h, p{v 2 ) = -e, p{v~ 2 ) = f. 

Proposition 4.4. Let T be a Riordan tree. If deg{T) and tri(T) denote the degree 
and number of trivalent vertices of T respectively, then we have 

t — \ )deg(T) 

p(f(T))= [ J ri{ n W{T). 

It follows immediately that the tree basis of Section 13.11 indeed is a basis for 
Inv(sZ®"), as claimed in Theorem 13.21 

Proof. The assertion follows essentially from the definitions. To see this, let us 
slightly reformulate the definition of f(T ), still in terms of FK diagrams but in a 
spirit that is closer to that of W{T). For each strut component of i(T), pick a 
copy of the diagram D c of Figure 147121 and take a copy of the diagram Di, for each 
trivalent vertex so that a copy of V 2 is associated to each of the incident half-edges 
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following the cyclic ordering. For each internal edge of i(T), we contract the two 
corresponding copies of V2 by the map £2 : V2 ® V2 —> C defined by 

£ 2 {v 2 ® v~ 2 ) = q 2 , £ 2 (u° ®f°) =-j-j)-3 i 

q~ L + q~ A 

£ 2 (v~ 2 ® v 2 ) = 1, £ 2 (f l <E> yi) = 0, if i+j^0. 

As observed in [3] , we have the identity 

£2 0 (tt 2 < 8 > 7 T 2 ) = £io(l»£ 1 (gil)o (p 2 <g> p 2 ), 
where £ 1 : V\ 0 V) —> Vo is defined by 

£1 (v 1 ®v~ 1 ) = —q ; £\{v~ l ® u 1 ) = 1 ; £i(u 1 <S> v 1 ) = £\{v~ l ® v~ l ) = 0. 

This formula, as illustrated in Figure 14.61 below, simply means that the map £ 2 is 
the insertion of a copy of p 2 at each internal edge. (Recall that p 2 is a projector, 
i.e. p 2 °P2= P2-) 



Figure 4.6. Graphical definition of the contraction map £ 2 . 

So applying £ 2 in this way yields precisely the FK diagram for f(T), where the 
box corresponding to the i-labeled vertex represents the ith copy of V 2 . This is 
illustrated on an example in Figure 14771 



Figure 4.7. Reformulating f(T), for the Riordan partition 
{{1,2,6,7,8};{3,4,5}}. 


Now, it remains to observe that the elements c and b, defined in Example 14.21 and 
represented by the diagrams D c and D & respectively, correspond to the elements c 
and b of Equations m and ([272]) via the map p as follows: 

(4.1) p(c) = -c 

and 

(4-2) P (b) = \b, 

and that the contraction maps n and £ 2 , used in the definitions of W(T) and f(T) 

respectively, are related by 

(4.3) (£2)|g=i =-k op. 

Notice in particular that the —=== coefficient in the statement comes from the 
^ 2 tri ( T ) 

application of (14.21) at each trivalent vertex, while the sign (—l) de s( T ) is given by 
applying (14.11) at each strut component (which has degree 1), and (14.31) at each 
internal edge (since the degree of a linear tree is the number of internal edges plus 
2). This concludes the proof. □ 
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